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论文 题目 ， 正 N 边 形 形 内 各 顶点 与 各 边 中 点 
连 线 的 交点 个 数 的 计数 问题 


题目 : 正 N 边 形 形 内 各 顶点 与 各 边 中 点 连 线 的 交点 个 数 的 计 
数 问题 。 

摘要 : 海南 省 海南 中 学 的 许 伦 博 研究 过 《 正 N 边 形 形 内 对 角 线 交点 
个 数 的 计数 问题 》。 

本 文 主要 研究 了 正 N 边 形 形 内 各 顶点 与 各 边 中 点 连 线 的 交点 个 数 的 
计数 问题 。 研 究 得 到 以 下 结论 : 

当 N 为 偶数 时 ,交点 个 数 为 1 


] 
u ae 


6,2 0 


当 N 为 奇数 时 ， 交 点 个 数 为 ae 
n-m +n -n+l 


6 


研究 用 的 方法 主要 是 分 类 讨论 。 


关键 词 : 正 N 边 形 Ma PA RAP 


Abstract: LunBo Xu from Hainan province has 


researched into The Question of Counting for 
Intersection Points of Inner Diagonal Lines of Regular N 
Polygon 


This article is mainly about to work out the number of the 
Intersection points of between the vertexes and midpoints of 


the Lines of Regular N Polygon. 


The results is 


1 


a. RER) 
If N is an even number, the formulais 6 n- > n+ 3 n 
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SENT ge: Pm 
If N is an odd number, the formula is g” ur 6 n-n+1 


The main way of researching is taxonomy. 


[key words] Regular N polygon 
Vertex 
A midpoint 


The number of intersection 


引言 : 研究 正 N 边 形 形 内 各 顶点 与 各 边 中 点 连 线 的 交点 个 数 的 计算 问题 。 


SN 为 偶数 时 ， 图 形 只 存在 两 线 一 点 的 情况 。 
当 N 为 奇数 时 ， 图 形 存在 两 线 一 点 ， 三 线 一 点 ， 多 线 一 点 的 情况 。 
因此 因 进 行 分 类 讨论 。 


一 、 正 偶数 多 边 形 形 内 各 顶点 与 各 边 中 点 连 线 的 交点 个 数 问 
题 

引 理 ， 交 点 个 数 = 两 点 一 线 的 个 数 

定理 1: En 边 形 (n 为 偶数 ) 形 内 各 顶点 与 各 边 中 点 连 线 的 的 交点 个 
数 为 


证 明 : 固定 一 个 顶点 然后 连接 左右 对 称 的 两 个 中 点 。 研 究 这 种 连 线 与 其 他 连 


线 的 交点 个 数 。 
设 : E n 边 形 最 多 隔 a 个 中 点 〈 则 a=n/2-1) . 
首先 可 以 证 明 下 列 结论 
隔 工 个 中 点 有 4 (n-2) 个 交点 
隔 2 个 中 点 有 2[4 (n-3) ] 个 交点 
ha 3 个 中 点 有 3[4 (n-4) ] 个 交点 
隔 a 个 中 点 有 af[4 (n-a-1) ] 个 交点 


1 隔 1 个 中 点 〈( 即 :连接 顶点 与 离 中 点 最 近 的 中 点 ) 


C 
A,B 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X242X1 
C 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X1 
共 8 个 点 
CHE: 2Xa 中 2 表示 两 个 对 称 的 点 有 相同 的 交点 个 数 
a 表示 一 个 顶点 引出 的 线段 与 已 知 线段 的 交点 个 数 
以 下 类 同 ) 


A,B 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2+2X1+2X1+2X1 
CD 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X1+2X1 
E 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X1 
共 18 个 点 


B 


AB 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2+2X1+2X1+2X1+2X1+2 
x1 
C.D 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X1+2X1 
EF 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X1+2X1 
G 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X1 
共 24 个 点 
各 点 引出 的 线段 与 顶点 连接 距离 最 近 的 两 个 中 点 的 两 条 线段 的 交点 个 数 
2X2+ (2X1) (n-3) + (2X1+2X1) (n/2-1-1)+2X 1 
=4+2n-6+2n-8+2 
=4n-8 


2、 隔 2 个 中 点 


E 


A,B 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X 242 X 242 X 1 
CD 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2+2X2+2X1 
E 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2 

共 24 个 点 


G 


A,B 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X 24-2 X 242 X 142 X 142 X 1 
CD 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2+2X2+2X1+2X1+2X1 
EF 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X1+2X1+2X1+2X1 
G 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2 

共 40 个 点 


H 


I 


AB 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X 242 X 242 X 142 X 142 X 142 
x1+2XxX1 
CD 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2+2X2+2X1+2X1+2X1+2 
x1+2xX1 
EF 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X 1+2X1+2X1+2X1 
GH 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X1+2X1+2X1+2X1 
I 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2 
共 56 个 点 
各 点 引出 的 线段 与 顶点 连接 隔 两 个 中 点 的 两 条 线段 的 交点 个 数 
2X[2X2+2X2+ (2X1) (n-5) ]+2X1X4 (n/2-3) +4 
=16+4n-20+4n-24+4 
=8n-24 


3, 隔 3 个 中 点 


T 
Ty 


G 


A,B 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X 242% 242 X 242 X 1 
CD 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2+2X2+2X2+2X1 
EF 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2+2X2+2X2+2X1 
G 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X3 


共 48 个 点 
A B 


AB 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X2+2X2+2X2+2X1+2X1+2 
x1 
CD 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2 X 242 X 242 X 242 X 142 X 142 
x1 
EF 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 X 24-2 X 242 X 242 X 142 X 142 X 
1 
GH 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 X 142 X 142 X 142 X 142 X 142 
x1 
I 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X3 
共 72 个 点 
各 点 引出 的 线段 与 顶点 连接 隔 三 个 中 点 的 两 条 线段 的 交点 个 数 
3 X[2X2X3+ (2X1) (n-7) J+ (2X1) X6 (n/2-4) 十 6 

=36+6n-42+6n-48+6 

=12n-48 
可 证 明 上 述 结论 
则 前 a 项 和 为 


4 (n-2) +2[4 (n-3) ]+3[4 (n-4) J+eee4 a[4 (n-a-1) ] 
nxax(a+1) 
= 


-[1x24+2x3+3x4+¢9¢e+ax(a+1)] } 


| nxax(a+1) a(a+1)(a+2) | 
| 3 


2 
ey 
=3n -n+3n 


1 
两 线 一 点 的 个 数 = 固定 项 扣 引 出 的 各 条 线段 与 其 他 线段 的 交点 个 数 x 顶 点 个 数 x= 


eg? ES 
= getn ERS 


-nn 
利用 引 理 得 


交点 个 数 = 两 线 一 点 的 个 数 
1 
=-n‘-<n’+zn 


6 2 3 
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二 、 正 奇数 多 边 形 形 内 各 顶点 与 各 边 中 点 连 线 的 交点 个 数 问 
题 

引 理 .交点 个 数 = 两 线 一 点 的 个 数 + 三 线 一 点 的 个 数 + 多 线 一 点 的 个 
数 

定理 2; 正 n 边 形 (n 为 奇数 ) 形 内 各 顶点 与 各 边 中 点 连 线 的 的 交点 
个 数 为 


I 3 pa 1 
go n+ nnt 


证 明 

固定 一 顶点 然后 依次 连接 对 称 轴 一 侧 的 中 点 (对 称 轴 为 固定 的 那 一 顶点 与 图 
形 中 点 连 线 所 在 的 直线 ) 研究 这 种 连 线 与 其 他 连 线 的 交点 个 数 。 
设 : 正 n 边 形 最 多 隔 a 个 中 点 〈 则 a= (n-1) /2-1) 


首先 可 以 证 明 下 列 结论 
隔 工 个 中 点 有 2 (Cn-2) 个 交点 
隔 2 个 中 点 有 2[2 (n-3) ] 个 交点 
隔 3 个 中 点 有 3[2 (n-4) ] 个 交点 
隔 a 个 中 点 Hal (n-a-1) ] 个 交点 


1. 隔 1 个 中 点 


AB 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2x3 
A 


A,B 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X 5 


A 
Br 


A,B 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 2X7 
A,B 引出 的 线段 与 顶点 和 隔 一 个 中 点 连接 的 线段 的 交点 个 数 2(n-2) 


2. 隔 2 个 中 点 


A,B,C,D 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 4X4 


A 
B 
C 


A,B,C,D 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 4X6 


A,B,C,D 引出 的 线段 与 顶点 和 隔 一 个 中 点 连接 的 线段 的 交点 个 数 4(n-3)= 4n-12 


3. 隔 3 个 中 点 


A 


A,B,C,D,E,F 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 6X5 


A,B,C,D,E,F 点 引出 的 线段 与 图 中 所 示 线 段 的 交点 个 数 6X7 

A,B,C,D 引出 的 线段 与 顶点 和 隔 一 个 中 点 连接 的 线段 的 交点 个 数 6 (n-4) =6n-24 
可 证 明 上 述 结论 

则 前 a 项 和 为 


2 (n-2) +2[2 (n-3) ]+3[2 (n-4) ]+eee+ a[2 (n-a-1) ] 
nxax(a+1) 
=2 { y lIx2+2x343x4400e+ ax(a+1)] } 
nxax(a+l) a(a+1)(a+2) 


EN 
DT 


1 
理论 上 两 线 一 上 扣 的 个 数 = 前 a 项 和 x2xnx- 
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= Pa coal al | RAS 
1,3,5,1 
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三 线 一 点 的 个 数 
E: 数字 表示 各 个 顶点 引出 的 线段 与 已 知 线段 构成 三 线 一 点 的 个 数 


J 
Z 
ey 
vs 
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SA 
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在 正 奇数 n 边 形 中 ， 离 顶点 最 近 的 顶点 在 已 知 线段 上 构成 三 线 一 点 的 个 数 
(n-1)/2-1 
在 已 知 线段 中 共有 


1424340004 


ene) 


| 边 行 中 ,每 个 点 〈 包 括 顶 点 与 中 点 ) 与 中 点 的 连 线 都 有 (n-1)/2-1 个 交 


Eg 点 的 个 数 为 


n-1 
(a 


El 3 
= gn Int x2n 


两 线 一 点 的 个 数 = N P 点 的 个 数 


ae) 


多 线 一 点 的 个 数 1〈 即 图 形 中 点 》 
利用 引 理 得 


交点 个 数 = 两 线 一 点 的 个 数 + 三 线 一 点 的 个 数 + 多 线 一 点 的 个 数 


15,17 ,7\ (123), 
= a 4° 6 AS + A + 
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附 : E n 边 形 顶 点 与 中 点 连 线 的 交点 图 及 形 内 交点 个 数 。 
正三 角形 交点 个 数 1 


正四 边 形 交点 个 数 16 


正 十 边 形 。 交点 个 数 1200 
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正 十 一 边 形 
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交点 个 数 1321 
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+aX(a+l)] 的 算法 
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